A note on possible extensions of Negami's conjecture
نویسنده
چکیده
A graph H is a cover of a graph G if there exists a mapping φ from V (H) onto V (G) such that for every vertex v of G, φ maps the neighbours of v in H bijectively onto the neighbours of φ(v) in G. Negami conjectured in 1987 that a connected graph has a finite planar cover if and only if it embeds in the projective plane. This conjecture is not completely solved yet, but partial results due to Archdeacon, Fellows, Negami and the author are known. This paper suggests another formulation of this conjecture that has a straightforward generalization to higher nonorientable surfaces, and provides some support for the generalized version.
منابع مشابه
A note on Fouquet-Vanherpe’s question and Fulkerson conjecture
The excessive index of a bridgeless cubic graph $G$ is the least integer $k$, such that $G$ can be covered by $k$ perfect matchings. An equivalent form of Fulkerson conjecture (due to Berge) is that every bridgeless cubic graph has excessive index at most five. Clearly, Petersen graph is a cyclically 4-edge-connected snark with excessive index at least 5, so Fouquet and Vanherpe as...
متن کاملThe Auslander-Reiten Conjecture for Group Rings
This paper studies the vanishing of $Ext$ modules over group rings. Let $R$ be a commutative noetherian ring and $ga$ a group. We provide a criterion under which the vanishing of self extensions of a finitely generated $Rga$-module $M$ forces it to be projective. Using this result, it is shown that $Rga$ satisfies the Auslander-Reiten conjecture, whenever $R$ has finite global dimension and $ga...
متن کاملOn possible counterexamples to Negami's planar cover conjecture
A simple graph H is a cover of a graph G if there exists a mapping φ from H onto G such that φ maps the neighbors of every vertex v in H bijectively to the neighbors of φ(v) in G. Negami conjectured in 1986 that a connected graph has a finite planar cover if and only if it embeds in the projective plane. The conjecture is still open. It follows from the results of Archdeacon, Fellows, Negami, a...
متن کامل20 Years of Negami's Planar Cover Conjecture
In 1988, Seiya Negami published a conjecture stating that a graph G has a finite planar cover (i.e. a homomorphism from some planar graph onto G which maps the vertex neighbourhoods bijectively) if and only if G embeds in the projective plane. Though the ”if” direction is easy, and over ten related research papers have been published during the past 20 years of investigation, this beautiful con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 32 شماره
صفحات -
تاریخ انتشار 1999